The idea of building a Catholic church on the summit of the Tibidabo emerged in the late 19th century amidst rumors about the construction of a Protestant church and a hotel-casino at that location. This motivated a "Board of Catholic Knights" to acquire the ownership of the field and give it to Saint John Bosco in 1886, when he was visiting Barcelona at the invitation of Dorotea de Chopitea, a great patron and promoter of the project. From this arose the idea of a building dedicated to the Sacred Heart of Jesus, a dedication very popular at that time thanks to the impetus given by Pope Leo XIII, and following in line with the church built in Rome by Bosco himself (Sacro Cuore di Gesù a Castro Pretorio) and the famous Sacré-Cœur in Paris.

In 1886 a neo-Gothic hermitage was built, and two years later, for the Universal Exposition, the Vallvidrera road was urbanized and a pavilion of Mudejar inspiration was built beside the hermitage to serve as a viewing point (for the city below). However, the project to build the church suffered a significant delay mainly because of the development of a new project to build an astronomical observatory on the summit of Tibidabo, which was eventually constructed on a nearby hill (Fabra Observatory). Finally, on 28 December 1902, the first stone was placed in a ceremony presided by the Bishop of Barcelona, Salvador Casañas i Pagès.

The crypt was built between 1903 and 1911, and the main church was built between 1915 and 1951. The church was consecrated by Bishop Gregorio Modrego Casaus during the 35th Eucharistic Congress held in Barcelona in 1952. The towers were completed afterward, with work officially ending in 1961. On 29 October 1961 the church received the title of minor basilica from Pope John XXIII.