Está situada na zona histórica, muito perto do castelo, na esquina da antiga Rua dos Mercadores. Pertencente ao final do século XIII, o Paço Régio, residência dos Reis nas suas deslocações a Torres Vedras, foi instalado por ordem de Dª. Beatriz. Não era um edifício imponente, simplesmente acompanhava a arquitetura dos outros edifícios.
A presente casa é uma réplica de uma outra existente no mesmo local, marcando o valor histórico que sempre representou até à data. A Casa de Ceuta foi considerada como a primeira instituição no âmbito da expansão portuguesa, posterior à conquista da cidade, embora a sua existência seja confirmada em 1434. Aqui se tomaram decisões sobre a expedição a Ceuta e as demais posições portuguesas no Norte de África e sobre assuntos relacionados com as expedições como as guarnições militares, armamentos, etc.
