Historic references to the city go back to the 4th century and to Roman times .
Celtic and Proto - Celtic remnants of ancient Citadels were found in the heart of where Porto now lies .
Historic references to the city go back to the 4th century and to Roman times , although Celtic and Proto - Celtic remnants of ancient Citadels were found in the heart of where Porto now lies .