Parafia Teror została założona w 1505 roku. Obecny kościół został zbudowany w stylu neoklasycystycznym z 1760 roku i został konsekrowany w 1767 roku, poświęcony Virgen del Pino , która według legendy pojawiła się w tym miejscu. Została ogłoszona patronką Wysp Kanaryjskich, a kościół bazyliką 30 sierpnia 1914 r.
12 stycznia 1916 roku budynek został ogłoszony Bazyliką Papieską Mniejszą , pierwszym takim kościołem na Wyspach Kanaryjskich.
