Desa Teluk Mesjid adalah pemekaran dari desa Baru pada tahun 1980, dari tahun 1980 Kepala Desanya di Jabat oleh H. Alip sampai dengan tahun 1992, dan dari tahun 1992 sampai dengan tahun 1996 di Pimpin oleh Kepala Desa H. Syarkani, dan dari tahun 1996 sampai dengan tahun 1999 di Jabat Sekdes yaitu H. Khairullah, dan dari tahun 1999 sampai dengan tahun 2007 di Pimpin oleh Kepala Desa A.Supian.D, dan dari tahun 2007 sampai tahun 2014 di Pimpin oleh Kepala Desa H.Khairullah, dan dari tahun 2014 sampai tahun 2019 di Pimpin oleh Jarkani, dan dari tahun 2019 sampai sekarang di Pimpin oleh Kepala Desa H. Khairullah.