The Walla Walla police department has seen some big changes over the last few months, chief among them a newly constructed station and a newly hired chief of police.