Saimatalo sijaitsee Savonlinnan vanhan kaupungin sydämessä, historiallisella Linnankadulla. Ihastuttava vanha puutalo, sitä ympäröivät muut historialliset rakennukset ja mukulakivikatu huokuvat mennyttä aikaa. Olavinlinna on näköetäisyydellä, ja kesäisin linnassa vietettävien kuuluisien Oopperajuhlien aikaan voitkin kuulla komean aarian kajahtavan vanhan kaupungin kapeilla ja tunnelmallisilla kaduilla.
Nykyinen Saimatalo rakennettiin vuonna 1897 kaupungin lääkärille, ja on sittemmin toiminut muun muassa synnytyssairaalana ja lastentarhana. Saimatalossa on toiminut vuodesta 2001 saakka kahvila, joka on viime vuosien varrella laajentunut kahvila-ravintolaksi kokoushuoneineen, laajoine terassialueineen ja rentoine ruoka-annoksineen.
Kahvila Saima Oy on ollut Eskelisen ja Taylorin perheiden omistuksessa vuodesta 2011. Yritystä luotsataan varmoin käsin yli 40 vuoden kokemuksella leipomo-kahvila ja ravintola-alalta.