CBSA waxaa la aasaasay 12kii Diseembar 2003, iyadoo la adeegsanayo amar-golaha oo isku daraya Kastamka Kanada (oo ka yimid Wakaaladda Kastamka iyo Dakhliga Kanada oo hadda la baabi'iyay) iyo shaqaalaha xuduudaha iyo fulinta ee Waaxda Jinsiyadda iyo Socdaalka Kanada (CIC) iyo Hay'adda Kormeerka Cuntada Kanada (CFIA).
12ka Diseembar 2003