Hi there hystst,
Just moved this thread to the cat behaviour forum. Yup - we got one.
Could it be that there was urine from the other cats that passed in the concrete? If so, that may explain this.
You'll need to clean that concrete really well though with some safe enzymatic cleaner I'd suggest. Good luck!