El primer inmueble en lo que ahora es Gaithersburg fue construido por Benjamin Gaither en 1802 y el nombre del lugar fue cambiado en su honor poco tiempo después.