Em 1900, Teotónio Lázaro Miranda, agente da Polícia de Segurança Pública, deixou a corporação para abrir uma casa de pasto na então freguesia de Nossa Senhora de Fátima. O nome pelo qual a casa ficou conhecida nasceu do passado do fundador: "O Polícia". Ainda hoje o seu apito de serviço está pendurado na parede, e à entrada uma figura de polícia, fardado à maneira do fim do século XIX, recebe quem chega.
Em 1938, a casa mudou-se para a esquina que ocupa até hoje, entre a Avenida Conde de Valbom e a Rua Marquês de Sá da Bandeira, em pleno traçado das Avenidas Novas. Ali se fixou como casa de peixe e cozinha tradicional de Lisboa, com a montra de peixe fresco logo à entrada, escolhido no dia.
Hoje é a quarta geração da mesma família a conduzir a casa, com pessoal de muitos anos. A casa está reconhecida pela iniciativa municipal Lojas com História, de Lisboa, e inscrita no registo nacional Comércio com História.