A origem do topónimo radica nos frades beneditinos que dedicaram a sua igreja a N ª Srª da Estrela, ou da Estrelinha. Os frades chegaram a Lisboa no séc. XVI e fundaram o seu 1º convento – concluído em 1571 – onde hoje é a praça e o jardim. Quando passaram para o maior, abaixo, de São Bento da Saúde, o da Estrelinha ficou para ensino dos noviços. O terramoto destruiu parte. Em 1818 parte já era secretaria dos Hospitais Militares. Com a extinção das ordens religiosas em 1834, alargou o exército a ocupação pelo que em 1837 era Hospital Militar.