Cirkevná základná škola bola založená v septembri roku 1994 ako prvá a dodnes jediná cirkevná ZŠ v druhom bratislavskom okrese. V školských rokoch 1994/1995 až 2000/2001 sa musela deliť o používanie tej istej budovy so štátnou základnou školou. Od školského roku 2001/2002 pribudlo aj cirkevné štvorročné gymnázium. Od 1. septembra 2006 sa škola premenovala na Spojenú školu sv. Vincenta de Paul. Od školského roku 2007/2008 pribudlo aj osemročné gymnázium.