Felicia fue fundada por Pedro Palacios, quien adquiriendo tierras fiscales decidió colonizar esta zona nombrando primeros administradores a Guillermo Lehmann y Enrique Senn.