La historia de Casa Fernández se remonta al año 1959 cuando su fundador, D. José Fernández, abandona los montes cercanos a Málaga donde vivía para construir un bar en Ciudad Jardín, que entonces era un barrio periférico de Málaga en constante crecimiento. Decimos construir porque fue el mismo fundador ayudado por familiares quien levantó el bar y su vivienda, que al principio ocupaba la mayor parte del edificio. Para tal fin se valió de sus ahorros y de ayudas del estado.
En su apertura Casa Fernández era apenas una taberna. Pero unos albañiles que frecuentaban el establecimiento pidieron a la esposa de D. José Fernández, Dña. María Gámez, que les hiciera ocasionalmente algo para almorzar dado que en la zona no había casi nada. A estos trabajadores les gustó tanto que pronto se corrió la voz y empezó a llegar más gente para almorzar. Por este motivo, se tuvo que habilitar parte de la vivienda en la planta baja para comedor.
El nombre de Bar de los Catetos se debió, probablemente, a la procedencia de sus dueños, pero no fue el único apodo que tuvo. Hubo otro sobrenombre tan conocido o más que el de Los Catetos, “LOS MECHIRONES”, que eran una exquisitas tapas hechas a base de habas. Este éxito continuó en las siguientes décadas por lo que hubo que seguir ampliando el establecimiento, hasta adquirir, en 1976, su actual apariencia. Ya que desde entonces, se han hecho obras y mejoras, pero sin tocar su estructura tradicional que es, sin duda, otro de los encantos de Casa Fernández.
Los sabores de la comida y el ambiente de Casa Fernández siguen siendo los de antaño.