O topónimo Rua do Arsenal advém de ter existido no local o Arsenal da Marinha. O Terramoto de 1755 destruiu os estaleiros da Ribeira das Naus mas logo a 14 de Novembro foi determinada a sua reconstrução que se iniciou em 1759. O Arsenal da Marinha manteve-se em actividade até 1939, data em que a sua doca seca foi atulhada por motivo da abertura da Avenida Ribeira das Naus e já desde 1936 que se tinha iniciado a transferência do Arsenal para as instalações navais do Alfeite.
Norberto Araújo «Peregrinações em Lisboa», vol. XII refere que «Ora em 1755 aqui, onde se ergue o edifício da Câmara Municipal, existia o pátio esplendoroso da Capela Real (...) a Capela, melhor direi Igreja, ocupava o local onde se ergueu S. Julião (que ainda ali vês), e tomava também o chão da embocadura da Rua do Comércio. Da porta do Arsenal, para poente (Rua do Arsenal fora, então Rua do Arco dos Cobertos) ficava a Casa da Ópera, construída dois anos antes do Terramoto; defronte do Pátio citado da Capela, do lado sul, isto é, na Rua hoje do Arsenal, entre a face do edifício onde estão repartições dos Correios, e a face lateral da Câmara, rasgava-se um não grande Largo do Relógio ou das Tendas da Capela.»
IN