The term mare nostrum was used in the first place by Romans to refer to the Tyrrhenian Sea. This was after they had taken over the countries around it. ... So they started to use the name mare nostrum for the whole Mediterranean Sea. They used other names as well, such as Mare Internum ("The Internal Sea").
