Kaplica Niepokalanego Poczęcia Najświętszej Maryi Panny w Velesie mieści się w domu kupionym tuż przed wybuchem drugiej wojny światowej. Dom nabył ówczesny biskup Skopja, bp Smiljan Čekada. Wspólnota katolicka w Velesie jest bardzo mała, ale mimo swojej wielkości pozostaje wspólnotą drogocenną.
W kaplicy w Velesie Msza Święta sprawowana jest w każdą pierwszą niedzielę miesiąca o godzinie 17 w okresie zimowym, a w okresie letnim o godzinie 18. Kaplica znajduje się pod adresem:
ul. Lazov Osmakov nr 4 – Veles