南海電気鉄道
1884年に関西経済界の重鎮であった藤田伝三郎、松本重太郎、田中市兵衛、外山脩造らによって大阪堺間鉄道として設立され、1885年に難波 - 大和川（後に廃止）間を開業した阪堺鉄道を始まりとしている。阪堺鉄道は日本鉄道（半官半民）、東京馬車鉄道に次いで日本で3番目の私鉄として設立され、1883年に廃止された釜石鉱山鉄道の資材を用いて建設された。
南海都市創造
会社設立は2004年5月10日、営業開始は2005年4月1日である。なんばパークス、スイスホテル南海大阪（ラッフルズ・インターナショナル系ホテル）、ホテル南海なんば、なんばCITY他の物件を管理する会社を吸収分割方式で新会社を設立した。設立時の社長は南海電鉄社長でもあった山中諄が兼任。その後、亀井康年（かめい やすとし、南海電気鉄道執行役員）が社長となった。