Efectivamente, se cree que este santo fundó una iglesia en la actual ubicación de Kilmarnock en torno al año 322.
La ciudad se desarrolló durante la Edad Media alrededor de lo que se denomina Laigh Kirk (Low Church, "iglesia baja"), aunque actualmente no se conserva nada de aquellas primitivas edificaciones (los edificios más antiguos conservados en Kilmarnock datan del siglo XVII).
Hasta la Revolución industrial, Kilmarnoch siguió siendo un asentamiento de tamaño modesto, pero durante el siglo XIX experimentó una gran expansión, dando lugar a la creación de nuevos barrios y calles como King Street, Portland Street, St.
La ciudad de Kilmarnock basaba su economía en la industria textil y la ingeniería pesada.
En la actualidad, Kilmarnock sigue intentando reactivar su economía y recuperar el atractivo de su zona central; además, se ha convertido en ciudad dormitorio para personas que trabajan en Glasgow, lo que se ha traducido en una subida del precio de la vivienda.