ロイヤルウイング
第二次世界大戦後の復興と高度経済成長により阪神・別府航路の乗客数は年々増え、関西汽船は小型軽量で大馬力な過給器付きディーゼル機関の発達を契機に、1956年より新造船計画に着手し、1958年に建造計画を発表した。従来の1000トン級客船「あけぼの丸」「あかね丸」の3倍となる3000総トン級の船体に豪華設備と速度向上を図ったものとした。
従来の阪神・別府航路は所要時間が17時間で瀬戸内海を夜間航行する形だったが、本船では瀬戸内海の観光価値を考え多島美を楽しみながら日暮れに別府に到着できるダイヤを見込んだ。航海速力は国鉄の急行列車「高千穂」とほぼ対抗可能な14時間20分の所要時間で運航可能な18ノット以上、船体は別府港の施設に対応した垂線間長80m・全長86.7m以下が求められた。
10億円の建造費は荒金啓治別府市長が中心となり日本開発銀行などに要望書を提出し、兵庫県庁や神戸市役所も陳情に加わり、国際的な観光船という点も強調され財政融資が与えられた。
新三菱重工業神戸造船所にて1959年7月に進水、1960年に竣工した。1912年に就航したドイツ製の初代「紅丸」、さらに1928年就航の二代目「くれなゐ丸」の名を受け継ぐ命名となった。
「くれない丸」の名称に逆らってイメージカラーはライトグリーンで、船体下部とファンネル(煙突)は同色に塗装されていた。