Transcurria la decada del 30' y 34' cuando comenzaban a disputarse los mundiales de futbol. En ese entonces el futbol era el deporte mas practicado en los barrios populares. En Antofagasta Union Bellavista y Deportes Atacama eran los equipos con mas arrastres de la ciudad, un grupo de jovenes dirigentes del Club Boca Juniors tienen diferencias de opiniones con dicho club el cual se alejan de este y deciden formar un nuevo club de futbol, en el barrio que a ellos lo acogia con sus familias, este barrio llamado poblacion Oriente estaba ubicado pasado la linea del ferrocarril bajo el imponente cerro el ancla exactamente en la manzana N°87, esta poblacion rodeada de quintas y chancherias daba lugar a una nueva institucion deportiva, esta manzana 87 correspondia a las calles Arauco por el Este Llanquihue por el Oeste,Montevideo por el Sur y Rio de Janeiro por el Norte. El cual fue la cuna de una camada de buenos jugadores esparcidos por los clubes de la ciudad.
Era el 25 de Noviembre de 1935 en casa de la Sra viuda de Messina, se junta un grupo de vecinos para formar esta nueva institucion deportiva, ellos fueron los socios fundadores:
Alberto Armijo, Miquitas Patiorakis, Nicolas Kostoff, Humberto Siglic,  Zoilo Olivares, Luis Torres, Luis Gaete, Rigoberto Maya, Emilio Moreno, Enrique Giscard, Jorge Chacc, Demetrio Pisijas, Jorge Esclavos, Maria Barrera y las Srtas Hilda Galvez y Rosa Guzmán. 
De esta reunion se concreta la fundacion de este nuevo club llamado transitoriamente "Club Naciente", esta directiva la conformaba las siguientes personas:
Presidente Victor Llanos, Secretario Emilio Robles, Tesorero Luis Fuenzalida, Director Luis Lopez.
Como primer desafio de esta directiva era encontrar un nombre adecuado al club que tuviera la esencia del barrio, asi llegaron varias ideas.Unas de las mas conocidas era, como el barrio estaba rodeado de quintas y chancherias en las tardes bajaban unas aves similares a los halcones a comer lo que dejaban los chanchos y las cosechas del las quintas.
La segunda teoria y la mas conocida es que por esos años el club de basquetball Sokol era la atraccion a nivel nacional y en honor a ellos como nombre se le pone Halcón ya que traducido al Croata significa Sokol y como apellido Oriente por el nombre del barrio.
Su segundo y gran desafio era gestionar un terreno para la futura sede social, justamente en una esquina de la manzana 87, Don Luis Gaete gestiona un pedazo de terreno con el aporte voluntario de algunas familias vecinas se consigue comprar dicho terreno al nombre de Luis Messina y Arturo Iriarte. Al transcurrir el tiempo el mismo Sr.Gaete gestiona los tramites para que el club posea personalidad juridica otorgandosele el 18 de Julio de 1961 con el Decreto Supremo 3046. La directiva de esos años inicia los tramites para que pasaran los titulos del terreno al nombre del club.Con aportes de materiales otorgados por los vecinos del sector se consigue hacer el cierre perimetral. 
En el año 2008 nuestro club cuenta con una sede acogedora para sus jugadores, socios y vecinos de nuestra poblacion y sus alrededores, saliendo campeones a traves de su historia en infantiles, adultos, seniors y viejos cracks.
Actualmente nuestra directiva esta constituida de la siguiente manera:
Presidente: Demetrio Maya Riveros, Secretario: Roberto Moreno Opazo, Tesorero: Victor Vergara Maluenda.