Year 258 BC was a year of the pre-Julian Roman calendar. At the time it was known as the Year of the Consulship of Calatinus and Peterculus (or, less frequently, year 496 Ab urbe condita). The denomination 258 BC for this year has been used since the early medieval period, when the Anno Dominicalendar era became the prevalent method in Europe for naming years.
The Romans are able to regain the initiative in Sicily against Carthage by retaking Enna and Camarina. In central Sicily, they take the town of Mytistraton, which they have attacked twice previously. The Romans also move in the north by marching across the northern coast toward Panormus, but are not able to take the city.