The Paddock will take over the former Medina Bar and Grill on Nethergate.