Cheap and simple to make, calcium phosphate (CP), thanks to its unusual functional pleiotropy, belongs to the new wave of abundant and naturally accessible nanomaterials applicable as a means to various technological ends. It is used in a number of industries, including the biomedical, but its intrinsic antibacterial activity in the nanoparticle form has not been sufficiently explored to date. In this study, we report on this intrinsic antibacterial effect exhibited by two distinct CP phases: an amorphous CP (ACP) and hydroxyapatite (HAp). The effect is prominent against a number of regular bacterial species, including Staphylococcus aureus, Staphylococcus epidermis, Enterococcus faecalis, Escherichia coli, and Pseudomonas aeruginosa, but also their multidrug-resistant (MDR) analogues. Although ACP and HAp displayed similar levels of activity against Gram-negative organisms, ACP proved to be more effective against the Gram-positive ones, with respect to which HAp was mostly inert, yet this trend became reversed for the MDR strains. In addition to the intrinsic antimicrobial effect of CP nanoparticles, we have also observed a synergistic effect between the nanoparticles and certain antibiotics. Both forms of CP were engaged in a synergistic relationship with a variety of concomitantly delivered antibiotics, including ampicillin, kanamycin, oxacillin, vancomycin, minocycline, erythromycin, linezolid, and clindamycin, and enabled even antibiotics completely ineffective against particular bacterial strains to significantly suppress their growth. This relationship was complex; depending on a particular CP phase, bacterial strain and antibiotic, the antibacterial activity (i) intensified proportionally to the nanoparticle concentration, (ii) plateaued immediately after the introduction of nanoparticles in minute amounts, or (iii) exhibited concentration-dependent minima due to stress-induced biofilm formation. These findings present grounds for the further optimization of CP properties and maximization of this intriguing effect, which could in the long run make this material comparable in activity to the inorganics of choice for this application, including silver, copper, or zinc oxide, while retaining its superb safety profile and positive eukaryotic versus prokaryotic cell selectivity.