A kidney stone (nephrolithiasis) starts as tiny crystals. They form inside the kidney where urine is made. Most kidney stones enlarge to about 1/8 inch to 1/4 inch in size before leaving the kidney and moving toward the bladder. The sharp, cramping pain and nausea/vomiting you had was the stone moving through the ureter. The ureter is the narrow tube joining the kidney to the bladder. Once the stone reaches your bladder, the pain stops. Pain may start again as the stone passes through the bladder and out through the urethra.
There are four types of kidney stones. Most are calcium stones. They are mostly made up of calcium oxalate. But some are made with calcium phosphate. The other three types include uric acid stones, struvite stones (from a preceding infection), and, rarely, cystine stones.