公安局不予立案的案子应当向作出不予立案决定的公安机关提出复议的申请。根据相关法律规定，复议申请应当在收到不予立案通知书后七日内提出。并且只能由控告人提出。公安局不予立案的案子要向哪个部门提出复议申请的法律依据
《中华人民共和国刑事诉讼法》第一百一十二条人民法院、人民检察院或者公安机关对于报案、控告、举报和自首的材料，应当按照管辖范围，迅速进行审查，认为有犯罪事实需要追究刑事责任的时候，应当立案；认为没有犯罪事实，或者犯罪事实显著轻微，不需要追究刑事责任的时候，不予立案，并且将不立案的原因通知控告人。控告人如果不服，可以申请复议。