Objekt byl postaven roku 1882, pro potřeby občanů a návštěvníků parku Michalov, ale především jako zastávka pro povozníky s obilím, mířící do sousedního mlýna na potoku Strhanec. Brzy se díky tomuto umístění a kvalitou služeb, stal velice vyhledávaným podnikem v Přerově.

V padesátých letech minulého století, došlo ke znárodnění a postupnému úpadku, jak urovně služeb, tak i celkového technicko-stavebního stavu budovy a okolí.

Po revoluci v roce 1991, celý objekt zakoupila rodina Šimkova. Začal se připravovat projekt pro rekonstrukci. Vše ale vyřešily povodně 7.7.1997, kdy z restaurace zůstala hromada hlíny a torzo střechy.

Takže se z rekonstrukce, stala NOVOSTAVBA. Za skvělé spolupráce architektů ing. Palka a především ing. Stibory a stavební firmy ZAK, jsme za 1 ROK, na podzim 1998, slavnostně otevírali pivnici v přízemí a následující rok i restauraci v 1. patře.

Od této doby píšeme novodobou historii restaurace U Labute v Přerově.