Na počátku 18. století ve Střílkách nebyl ani současný hřbitov, ani kostel. Byla zde jen malá kaple u tvrze (dnešního zámku) spolu s malým hřbitovem u kaple. Podnět k vybudování současného hřbitova dal Milota Ferdinand Petřvaldský, který v roce 1720 těžce onemocněl a v průběhu nemoci slíbil Bohu, že pokud ho do roku uzdraví, vybuduje ve Střílkách na boží počest kostel s poutním dvorcem, rodinnou kapli rodu Petřvaldských a rodinnou hrobku. Skutečně došlo k jeho uzdravení a začal s budováním - pozůstatkem této činnosti jsou základové kameny vpravo u první lípy. Milota Ferdinand Petřvaldský umírá v roce 1724.
Ve své poslední vůli ustanovuje svým dědicem svého synovce Amanda Antonína Petřvaldského a zavazuje ho splněním slibu – vybudováním kostela, rodinné kaple a hrobky. V této době píší vrchnosti starostové okolních obcí žádosti o postavení hřbitova, neboť tyto obce hřbitovy neměly a Střílky měly hřbitov malý. Amand Antonín se rozhodl pozastavit stavbu poutního dvorce a začít se stavbou hřbitova, do kterého začlenil i rodinnou kapli a hrobku rodu Petřvaldských. Projektu se ujala biskupská stavební kancelář v Kroměříži, na stavbu dohlížel ředitel této instituce Cyrani z Bollenshausu. Stavět se začalo v roce 1731, stavba byla ukončena roku 1743 a stála 80000,- zlatých.