Rumah Makan Surya pertama kali dibuka oleh Haji Ghazali, seorang perantau Minangkabau, di Pasar Jatinegara, Jakarta Timur pada tahun 1960.[1][2] Beberapa tahun kemudian, lokasi rumah makan berpindah ke Pasar Bendungan Hilir, tempatnya bertahan sehingga hari ini.[3]
Beberapa tokoh terkenal yang pernah singgah di Surya antara lain adalah koki Anthony Bourdain, yang sempat berkunjung pada bulan April 2018.[1][4]