Ο ιερός ναός Αγ. Νικολάου βρίσκετε στο κοιμητήριο του Τολού στην οδό Αναπαύσεως. Είναι μια μικρή εκκλησία που λειτουργεί μόνο στην ονομαστική εορτή του πολιούχου αγίου καθώς και για επιμνημόσυνες δεήσεις και άλλες λειτουργίες του κοιμητηρίου.