The catheter-associated uropathogen Proteus mirabilis frequently causes urinary stones, but little has been known about the initial stages of bladder colonization and stone formation. We found that P. mirabilis rapidly invades the bladder urothelium, but generally fails to establish an intracellular niche. Instead, it forms extracellular clusters in the bladder lumen, which form foci of mineral deposition consistent with development of urinary stones. These clusters elicit a robust neutrophil response, and we present evidence of neutrophil extracellular trap generation during experimental urinary tract infection. We identified two virulence factors required for cluster development: urease, which is required for urolithiasis, and mannoseresistant Proteus-like fimbriae. The extracellular cluster formation by P. mirabilis stands in direct contrast to uropathogenic Escherichia coli, which readily formed intracellular bacterial communities but not luminal clusters or urinary stones. We propose that extracellular clusters are a key mechanism of P. mirabilis survival and virulence in the bladder.