Le cœur du bâtiment faisait partie, avec la Tour des Prisons, de la deuxième enceinte de fortification de la ville, élevée au XVIe siècle. Le bâtiment de tête du pâté de maisons Tour des Prisons – Place fédérale reçut sa façade actuelle en 1740. En 1880, la brasserie Egger de Worb acquit le bâtiment pour y ouvrir un restaurant. La fameuse « fenêtre en trompe-l’œil » en direction du Palais fédéral fut réalisée en 1902, au moment de l’aménagement de la Place fédérale et de la construction du Parlement.
En 1999, l’ancien Café Fédéral fut rebaptisé « Entrecôte Fédérale » et l’établissement est géré depuis par la famille Uehlinger et sa pétillante équipe.