Namanipun Masjid Syuhada Pelaihari punika dipunpendhet saking jaman perjuangan. Nalika periode yasa masjid punika ingkang dipunpandhegani déning H. Abdullah Sani ing taun 2001, masjid punika badhé naté dipundandosi kanthi gaya ingkang modern, nanging boten siyos lajeng panitianipun bubar.