can you build any muscle on a deficit

just wondering as have started lifting a bit as my old housemate left his weights when he moved out. I have been told it is impossible to build muscle on a calorie deficit. Is this true, i know it will help preserve what I already have which is good but would be nice to increase.