Kapela Bezgrešnog začeća Blažene Djevice Marije u Velesu smještena je u kući kupljenoj prije početka Drugoga svjetskog rata. Kuću je kupio tadašnji skopski biskup mons. Smiljan Čekada. Katolička je zajednica u Velesu vrlo mala, ali je unatoč svojoj veličini ipak dragocjena.
U veleškoj se kapeli sveta misa slavi svake prve nedjelje u mjesecu, zimi u 17 sati, a ljeti u 18 sati. Kapela se nalazi na ovoj adresi:
ul. Lazov Osmakov br. 4 - Veles