According to the Catalunya Tourism Board, "Romesco has a long history and a host of traditions." "The word for this sauce (romesco) is Mozarabic in origin" dating back to the 8th Century. It's unclear as to why romesco is called romesco. It could be that the sauce was created in Tarragona, a town south of Barcelona which dates back to Roman times.