There were concerns from the Architectural Heritage Society of Scotland the development at the Southside Steamie, in Newington Road, would harm the historic features of the building.
But planners have given the green light for developer TIRS Ltd to create a Fortitude coffee shop and three flatted dwellings on the site.
The Newington Road premises will be Fortitude’s third coffee shop in the city. The firm first arrived in the Capital in 2014 and have two popular branches in York Place and Hamilton Place.
The Edinburgh coffee roaster prides itself on serving up the “best single origin coffees”, with espresso and filter options, and locally sourced food to customers, including avocado toast and sourdough grilled cheese, as well as a selection of cakes to either takeaway or enjoy while sitting in.