Flamingo pada awalnya merupakan restoran dan tempat karaoke yang terletak di Surabaya Pusat. Selain digunakan sebagai restoran dan tempat karaoke, gedung ini juga pernah dijadikandigunakan sebagai diskotik. Pada zaman wali kota Surabaya [[Soenarto Soemoprawiro]], gedung yang berlokasi di Jalan Genteng Kali itu digerebek berkali-kali oleh Satpol PP dan beberapa anggota polisi Polwiltabes (nama sebelum Polrestabes Surabaya) dikarenakan gedung ini kerap dijadikan ajang tempat pesta miras, perjudian, narkoba hingga esek-esek. PadaSetelah tahuntidak digunakan 2008lagi, Flamingogedung ini berubah menjadi restoran dengan konsep tradisional yang dinamakan "Wakul Nasi Flamingo". Setelah itu, Flamingo mulai fokus untuk menjadikan gedung ini sebagaiberubah menjadi gedung yang cocok digunakan untuk acara khususserbaguna.
Pada Juli 2021, halaman depan gedung Flamingo ini dipakai untuk tempat swab test drive true oleh perusahaan teknologi di bidang kesehatan, yaitu NeoClinic.
