Считается, что первый храм на этом месте был построен в IV веке. Его освятили в честь местного епископа Евсторгия. В XI-XII веках была возведена существующая ныне базилика святого Евсторгия.
На протяжении длительного времени сюда совершали паломничества для поклонения волхвам, которые принесли младенцу Иисусу подарки. На колокольне этой базилики впервые в Италии были установлены башенные часы.