Birmingham city council members could consider a $40 million public safety complex as early as Tuesday if a budget and finance committee approves it.