Historie Ubytovny Šalamoun sahá až do 50. let minulého století. Již při samotné výstavbě ubytovny byl celý objekt koncipován jako ubytovací zařízení pro potřeby NHKG či Vítkovických železáren města Ostrava. Od těchto dob prošla ubytovna několika rozsáhlými rekonstrukcemi, kdy se rozšiřovaly i možnosti ubytovny, tak aby mohla poskytovat ubytovaným co největší možnosti služeb. V současné době je v ubytovně možnosti využít nejlevnější ubytování v Ostravě i možnost navštívit provozovnu holičství a restauraci přímo v objektu ubytovny. Průběžně se snažíme zvyšovat komfort ubytování postupnou rekonstrukcí jednotlivých pokojů a sociálních zařízení. V roce 2010 dále proběhla kompletní výměna oken, v témže roce ubytovna dostala i novou fasádu.