Los inicios de la iniciativa m'sur se remontan al verano de 2005, momento en el que los periodistas gaditanos Alejandro Luque e Ilya U. Topper deciden crear un portal de internet para acercar las dos orillas del Mediterráneo. Un primer intento de obtener fondos públicos para esta iniciativa no tiene éxito.
En primavera de 2007, los dos iniciadores van aglutinando a otros periodistas y creadores con sensibilidades similares. Entre éstos destacan Darío Menor y Daniel Iriarte, dos jóvenes reporteros free-lance, estudiosos del mundo árabe, que habían elaborado dos años antes, de forma independiente, una iniciativa muy similar, llamada 'diarioarabe.com', que nunca llegó a lanzarse.
Al mismo tiempo se suman la diseñadora Eva López, el fotógrafo Manu Trillo y la politóloga Anuska Soriano, así como una decena de otros reporteros y fotógrafos con experiencia en diversos países mediterráneos. Juntos elaboran un compendio de trabajos periodísticas y culturales que va creciendo a medida de la afluencia de socios y colaboradores.
La web se lanza de forma experimental en octubre de 2007, pero sigue sujeta a constantes revisiones. En primavera de 2009, Eva López crea un nuevo diseño y el logotipo de la cañaílla.
El 19 de mayo de 2009, la nueva web se lanza al público. La Feria del Libro de Sevilla cede un espacio en su programa oficial de actividades culturales y la iniciativa se presenta ante la prensa andaluza en la sala Apeadero del Ayuntamiento de Sevilla. Se hacen eco de la noticia Europa Press, Radio Nacional de España, Canalsur TV, Canal Sur Radio y CRN Giralda.
A finales de 2009, la web se reestructura y se moderniza; el rediseño se completa en enero de 2010. En marzo, MediterráneoSur adopta el ritmo que mantiene actualmente: publica de lunes a viernes una noticia periodística original —bien reportaje, bien entrevista o columna de opinión— al día. Adicionalmente ofrece, casi cada semana, fotorreportajes y colaboraciones artísticas originales.