Die erste historische Erwähnung von Tapada de Coelheiros geht zurück auf 1467. 1863 wurde das Weingut von der Witwe Isadora Calhau gekauft, welche als erste Frau das Unternehmen führte. Nach der Revolution wurde es 1974 durch die einheimische Bevölkerung besetzt, nachdem vorher durch die Agrarreform alle Reben ausgerissen worden sind und Korkeichen und Getreide ersetzt wurden. Erst 1981 als Joaquim und Leonilde Silveira das Weingut kauften, wurden wieder Reben angepflanzt. Die Wahl fiel auf Cabernet Sauvignon, Chardonnay, Arinto, Roupeiro und Trincadeira; eine sehr moderne Auswahl für die damalige Zeit.
1996 wurden die Weine bereits berühmt als Coelheiros Garrafeira 1996 als der besten Wein von Alentejo und Portugal gewählt wurde.
Mit Alberto Weisser und seiner Frau Gabriela Mascioli fing 2015 eine neue Ära an. Zusammen mit dem ehemaligen Önologe von Esporao, Luis Patrao, schufen sie ein Spitzenweingut.
Heute gibt es zwei Linien von Weinen: Coelheiros als Einsteigerwein und Tapada de Coelheiros als Reserva-Linie.