Aim for Level 40–45 for a comfortable fight. Lower levels (35+) are possible with preparation.
The PSP version (Final Fantasy I & II: Dawn of Souls) includes bonus dungeons—grind there for quick levels and best gear before the final boss.