Yes — the reliable way is to bolt it directly to the concrete with concrete anchors and then use tamper-resistant hardware. A thief might still show up with a cordless angle grinder, but for most casual theft, you can make that bench a huge pain to remove.
Start by placing the bench exactly where you want it and mark the mounting hole locations through the feet or base plates. If the bench has no pre-drilled feet, add steel L-brackets or mounting plates to the frame, then mark those. Use a hammer drill with a carbide-tipped masonry bit that matches the diameter of your anchors. Most park benches do fine with 3/8-inch or 1/2-inch wedge anchors or sleeve anchors, but heavier benches should get 1/2-inch or larger.
Drill each hole about 1/2 inch deeper than the anchor embedment so dust has somewhere to go. Clean the holes thoroughly with a blow-out bulb or compressed air, because dusty holes reduce holding power. Then install galvanized or stainless steel wedge anchors through the bench feet into the concrete. Stainless steel or hot-dipped galvanized is worth the extra cost outdoors; zinc-plated anchors will rust and stain the concrete.
For even stronger protection, use epoxy-set threaded rod or epoxy anchors. Drill the hole, blow it out, inject concrete epoxy, and set a piece of stainless threaded rod. Once the epoxy cures, slip the bench over the rod and bolt it down with tamper-proof nuts. This method works extremely well because the anchor is bonded into the slab, and there is no expanding wedge to loosen over time.
Do not use ordinary hex bolts or nuts. A person with an adjustable wrench can remove those in 30 seconds. Instead use security hardware such as shear nuts, pin-in-torx or pin-in-hex bolts, one-way screws, or at least tamper-resistant torx. Shear nuts are especially good for benches: the hex head snaps off at a set torque, leaving a smooth cone that is very difficult to grip. You can also add stainless steel security washers under the heads to make cutting more awkward.
If the bench feet sit flat on the concrete, run a bead of exterior-grade construction adhesive or polyurethane sealant under the feet before anchoring. This keeps water from pooling underneath and makes it harder to slip a pry bar under the base. On wooden benches, bolt through the metal frame or add metal straps; do not rely on lag screws into the wood alone.
Finally, check the concrete slab thickness before drilling. Wedge anchors usually need at least 4 inches of concrete and enough depth below the anchor. If the pad is thin, switch to a chemical or epoxy anchor and avoid over-tightening. After everything is torqued, coat the exposed hardware with a little anti-seize or outdoor grease so future maintenance does not strip the tamper-proof heads.
It is not 100% theft-proof — a determined thief with a grinder can cut almost anything — but this setup stops the common “grab it and walk away” theft and makes removal slow, noisy, and obvious.