Отцом-основателем и владельцем ресторана был омский купец Георгий Федорович Зайцев, построивший свой дом в 1870 году. С этого времени в здании находилась первая в городе гостиница европейского уровня. В 1898 году его жена Серафима Зайцева открыла ресторан с одноименным названием. Сначала кухня «Европы» была исключительно русской. Но потребности посетителей росли, и тогда появилась европейская кухня с блюдами, приготовленными по знаменитой поваренной книге, выписанной в 1902 году из Петербурга Серафимой Зайцевой. В 1904 году она стала полновластной хозяйкой ресторана. Омские гурманы начала 20 века успели облюбовать ресторан «Европа», оценить его изысканную русско-европейскую кухню и неповторимую атмосферу уюта и тепла. В 1914 году Серафима Зайцева продала «Европу» ресторатору Малахову.
В 1928 году ресторан «Европа» был национализирован. На его месте открылся ресторан «Сибирь». От Зайцевых в нём остались только дубовые круглые столы. Ресторан «Сибирь» был любимым местом отдыха омичей до 90-х годов ХХ века. В 1995 году ресторан был закрыт.

Самое известное ресторанное место Омска возродилось в 2007 году, вернув городу его первый ресторан - «ЕВРОПУ», сохранив уникальные интерьеры, традиции гостеприимства и традиционные блюда классической русской и европейской кухни.

Сегодня «ЕВРОПА» - это современный ресторан, который радушно принимает своих гостей в торжественной атмосфере залов и превращает обычный обед или ужин в маленький праздник и обязательно дарит много тепла, радости и положительных эмоций.