A Igreja de Nossa Senhora da Estrela está situada na Aldeia da Estrela, uma das aldeias ribeirinhas do Alqueva, hoje uma península com água em seu redor. A aldeia pertence à freguesia da Póvoa de São Miguel, concelho de Moura.
Existe pouca informação sobre esta igreja mas admite-se que a sua construção remonte ao século XVI, época à qual estão atribuídos os frescos da capela-mor. Em 1856 foi ampliada a nave e realizaram-se as pinturas no tecto e paredes.
No alto da torre sineira podemos observar um ninho de cegonha que aqui existe há vários anos e é já uma característica desta igreja.