Ada dua sejarah terkait Masjid Agung Lamongan. Satu sejarah tentang proses pendiriannya, satunya lagi tentang kisah cinta yang kandas.