当初は、エル・パティオ・ボールルーム (the El Patio Ballroom) と称されたこの施設は、バーモント・アベニュー(英語版)の東側、2丁目と3丁目 (2nd and 3rd Street) の間に位置しており、「西海岸で最大かつ最も有名なダンスホール (the largest and most famous dance hall on the West Coast)」と自称していた。
1939年、パロマー・ボールルームは改装された。近代的な冷房装置が設置され、カクテル・ラウンジとソーダ・ファウンテンがそれぞれ複数設けられ、ダンス・フロアも拡張された。従来からのエキゾチックなムーア様式の装飾は、そのまま残された。改装後の再開記念行事を告知する広告には、「2万人以上の最初のお客様 - あらゆる開業行事の中でも最も盛り上がる再開業のご予約はもうすぐです! (A premier audience of more than 20,000 persons – the expected attendance to be on hand for the gayest of all openings!)」とあった。