Factor XIIIa (FXIIIa) is a transglutaminase of major therapeutic interest for the development of anticoagulants due to its essential role in the blood coagulation cascade. While numerous FXIIIa inhibitors have been reported, they failed to reach clinical evaluation due to their lack of metabolic stability and low selectivity over transglutaminase 2 (TG2). Furthermore, the chemical tools available for the study of FXIIIa activity and localization are extremely limited. To combat these shortcomings, we designed, synthesised, and evaluated a library of 21 novel FXIIIa inhibitors. Electrophilic warheads, linker lengths, and hydrophobic units were varied on small molecule and peptidic scaffolds to optimize isozyme selectivity and potency. A previously reported FXIIIa inhibitor was then adapted for the design of a probe bearing a rhodamine B moiety, producing the innovative KM93 as the first known fluorescent probe designed to selectively label active FXIIIa with high efficiency (kinact/KI = 127,300 M−1 min−1) and 6.5-fold selectivity over TG2. The probe KM93 facilitated fluorescent microscopy studies within bone marrow macrophages, labelling FXIIIa with high efficiency and selectivity in cell culture. The structure–activity trends with these novel inhibitors and probes will help in the future study of the activity, inhibition, and localization of FXIIIa.