En 1901 en el diario "La Almudaina" aparecio una pequeña invitacion a los jovenes palmesanos para acudir a presenciar un deporte llamado "foot-ball"que estaba intentando implantar el catedratico Adolfo Revuelta.
Poco despues,en1903 se creo el primer club de futbol en Mallorca,por entonces llamado el España,una seccion del Club Ciclista,uno de los centros mas arraisgados de la isla,despues nacio el Veloz,equipo que jugaba en el velodromo de Tirador y a partir de ahi fueron saliendo mas clubes que poco despues formaron el primer campeonato de Baleares,siendo el Veloz el primer campeon.
Despues de esto el campeonato de interrumpio hasta el 1908 siendo en este año el Mahon menorquin el vencedor por la falta de rigor en los partidos y las encarnizadas batallas entre espectadores y jugadores que se producian casi a menudo.
Todo cambio cuando Adolfo Vazquez fundo una asociacion de clubes que aglutino a los siete equipos que habia en ese momento,dominados deportivamente por los menorquines ya que los experimentados marines britanicos les habian inculcado en el deporte.
Hasta ese momento los partidos se jugaban en el el velodromo de Tirador en el que se habian habilitado unas porterias en muy malas condiciones por lo que se decidio comprar un huerto en la calle General Riera y alli se construyo el campo de Buenos Aires.
Despues hubo el intento de unir la federacion a la Catalana pero la oposicion del Veloz hizo que no germinara la idea.
Despues de esto Adolfo Vazquez y Rafael Gonzalez decidieron cambiar su filosofia y crear un club,y asi fue,el dia 5 de Marzo de 1916 en el nº8 de la calle Armengol se fundo el Alfonso XIII en honor al monarca de aquel momento y mostrando su fidelidad a la corona llamo como su esposa al filial,Victoria Eugenia,no en vano Vazquez era funcionario del estado,el mismo dia se enfrentaron ambos equipos.
Para el bautizo del club se produjo un acontecimiento historico,la visita del filial del Barcelona,quien vencio 0-5 no exibiendose demasiado y haciendo que el mejor jugador local fuera su portero Ferra.
Dias despues y con la creciente fama del club se recibio un comunicado real en el que daban la distincion de "Real" al Alfonso XIII,despues de esto los exitos fueron totales,logrando el campeonato de Baleares y el titulo de la Segunda Liga de Cataluña que fue festejada por todo lo alto,teniendo que renunciar a jugarse un puesto en la primera liga ante el Internacional por las dificultades laborales y economicas que suponian los continuos viajes a Barcelona,jugandose,eso si,varios amistosos con equipos de esa tierra como el Terrassa que disputo en la isla dos partidos que acabaron en sendas batallas campales.
El Alfonso XII dada la fragilidad que aun tenia el futbol balear creo cuatro filiales,uno de ellos infantil que incluso viajo con el primer equipo a tierras catalanas a hacer una gira paralela a la del primer equipo,esto no disipo el poco interes y el club jonto con los demas tuvo serios problemas para subsistir.
En esa epoca y para satisfacer el ocio de los trabajadores de la Compañia Isleña Maritima nacio el eterno rival,el Baleares,que adopto el color de las franjas de su chimenea,azules y blancas,dejando el azul en sus pantalones para poder usar el mono recortado de su uniforme y uniendose al Mallorca FC sumido en una profunda crisis y al Atletic formaron mas adelante el At.Baleares,el eterno rival ya era un hecho.
Años despues se acondiciona el estadio construyendo gradas y se ficha al primer tecnico de la casa,el checo "Zaubec",en ese momento surge la figura de un entrenador,hasta ese momento el equipo lo habian dirigido los propios jugadores y esta llegada hizo conseguir al equipo el primer campeonato oficial de Baleares que los alfonsinos lograron sin grandes dificultades,siendo eso si,goleados por el primer equipo del Barcelona meses antes sin tecnico aun (0-14).Una derrota ante el eterno rival Baleares hizo que Zaubec fuera despedido,derrota que no impidio que se consiguiera el campeonato,desde ahi y hasta la temporada 25-26 en la que el Mahon consiguio el titulo a doble partido en una final ante los alfonsinos con empate en Palma y derrota en Menorca.
Desavenencias con la Federacion Balear y la falta de apoyo de un publico que paso de 2000 abonados a una cincuentena hizo temer la desaparicion pero la aparicion de antiguos directivos,entre ellos Lluis Sitjar salvo el club,volviendo ese año a convertirse en campeon de Baleares,dando ese año la Federacion española la posiblidad de jugar la Copa y fu el Español de Barcelona con su estrella el cancerbero Zamora a la cabeza visito Palma con una expectacion sin precedentes que lleno a rebosar Buenos Aires hasta el punto que se tuvieron que dejar de despachar entradas imponiendose el club mallorquin por 1-0,imponiendose la logica en el partido de vuelta venciendo los españolistas por 6-1 y eliminando asi a los alfonsinos de su primera Copa.
