Църквата Св. 40 мъченици е датирана от края на ХVІІ век, което я прави най-старата в село Граматиково. Опожарена е през 1877 г. от отстъпващите черкези. Новата църква е построена веднага след Освобождението на България и е осветена през 1883 г. като по-голямата част от иконите са от самото начало на ХХ век. През 1939-1942 г. е изградена камбанария-мемориал с паметна плоча, на мястото на дървената камбанария, като на нея са записани имената на жители на Граматиково, които са загинали през Балканската и Първата световна война.