瑞鳳はネームシップ祥鳳と同様、まず給油艦高崎として昭和11年（1936年）６月に進水しました。しかし、建造途中より潜水母艦へと計画が変更され、さらに竣工がロンドン軍縮条約の期限後になることが確実となったため、再び計画を変更、小型空母として完成させることとなりました。こうして瑞鳳は昭和15年（1940年）12月に竣工しており、これは一度潜水母艦として完成しながら空母に改装された祥鳳に先立つ一年も前のことでした。