Původně obchodní dům JEPA byl vybudován v roce 1933 podle projektu architekta Otty Eislera na místě, kde stával měšťanský dům. Šlo o funkcionalistickou stavbu s plochou šestiosou fasádou. 20. listopadu 1944 byla budova poškozena při bombardování. A v poválečné historii ji pak přejmenovali na Dům nábytku.
Když byla nebezpečná stavba v roce 1988 konečně zbourána, dlouho na tomto místě zela proluka skrývající se za plotem z vlnitého plechu. Po revoluci v roce 1989 navíc začaly spory o vlastnictví pozemku. Ty až po letech nakonec vyhrálo město Brno.
V proluce nakonec vyrostla Omega
V roce 2001 zde pak společnost Unistav vypsala architektonickou soutěž, v níž zvítězil ateliér Kuba & Pilař architekti. Firma však prosazovala návrh týmu Cerno & Furuichi s kontroverzní skleněnou hokejkou na střeše a koupila také od města za 34 milionů korun pozemek pod domem.
Nakonec v roce 2004 zmíněnou parcelu získala společnost Amadeus Real a návrhem domu pověřila vítězný ateliér Ladislava Kuby a Tomáše Pilaře. Dům se měl původně jmenovat Amadeus, firma se ale rozhodla pro Omegu kvůli propojení průchodu s Alfa pasáží. Palác Omega byl slavnostně otevřen 18. ledna 2006.